Towards an algorithmic theory of adaptation
نویسندگان
چکیده
منابع مشابه
Towards an Algorithmic Theory of Compressed Sensing
In Approximation Theory, the fundamental problem is to reconstruct a signal A ∈ R from linear measurements 〈A, ψi〉 with respect to a dictionary Ψ for R. Recently, there has been tremendous excitement about the novel direction of Compressed Sensing [10] where the reconstruction can be done with very few—Õ(k)—linear measurements over a modified dictionary Ψ′ if the information of the signal is co...
متن کاملTowards an Algorithmic
While Kolmogorov complexity is the accepted absolute measure of information content of an individual nite object, a similarly absolute notion is needed for the relation between an individual data sample and an individual model summarizing the information in the data, for example, a nite set where the data sample typically came from. The statistical theory based on such relations between individ...
متن کاملAn algorithmic theory of caches
The ideal-cache model, an extension of the RAM model, evaluates the referential locality exhibited by algorithms. The ideal-cache model is characterized by two parameters-the cache size Z, and line length L. As suggested by its name, the ideal-cache model practices automatic, optimal, omniscient replacement algorithm. The performance of an algorithm on the ideal-cache model consists of two meas...
متن کاملAn Algorithmic Game Theory Primer∗
We give a brief and biased survey of the past, present, and future of research on the interface of theoretical computer science and game theory.
متن کاملEvolution: Towards a genetical theory of adaptation
The population genetic basis for adaptation has remained obscure despite a longstanding body of theory. Microbial selection experiments are beginning to provide some answers.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1999
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(97)00211-9